
METHOD AND APPARATUS FOR CONDUCTING COINLESS 

TRANSACTIONS 

Field of the Invention 

The present invention relates generally to retail transaction systems, such 
as point-of-sale (POS) terminals, and, more specifically, to a method and apparatus for 
processing coinless transactions. 

Background of the Invention 

In order to complete a transaction for the purchase of goods or services, 
the buyer and seller typically must agree on a purchase price, and the buyer must tender 
the purchase price to the seller. Typically, the buyer tenders the purchase price using 
currency (i.e., paper currency, coins or both) or some electronic form of payment, such as 
a credit card or debit card. When currency is utilized to pay a purchase price that is not a 
whole-unit amount, such as a whole-dollar amount, the buyer will often receive change 
back from the seller in the form of coins, and possibly paper currency, to cover the 
difference between the tendered amount and the purchase price. The fractional cost of the 
transaction is the amount that the purchase price exceeds a whole-unit amount. For 
example, if the purchase price for a transaction is $5.60, then the fractional cost of the 
transaction is sixty cents ($0.60). 

While the increase in electronic transactions has greatly reduced the 
amount of transactions involving traditional currency, the nature of many transactions 
makes them unsuitable for electronic payment. Many consumers, for example, do not 
have access to a credit card or a debit card. In addition, the nature of many transactions 
makes them unsuitable for electronic payment. For example, the transaction costs 
associated with electronic transactions often discourage sellers from accepting electronic 
payment for a relatively small purchase. In addition, many point-of-sale (POS) terminals 
that process such transactions do not include the necessary equipment that is required to 
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process electronic transactions, such as a card reader and a network connection to an 
electronic transaction processor, especially for remote POS terminals that typically 
process only small amounts, such as vending machines. Thus, for the foreseeable future, 
some percentage of transactions will continue to be paid for using traditional currency. 
5 Buyers and sellers alike, however, do not like to deal with coins. The 

exchange of coins between buyers and sellers typically slows down the transaction. 
Sellers must maintain a sufficient amount of coinage in each possible denomination in 
order to provide proper change for each transaction. In addition, sellers must typically 
roll excess coins in order to deposit them in the bank. Buyers must deal with the 

10 inconvenience of carrying coins, and often accumulate large amounts of coins, such as in 
a jar or coin bank at home. Thus, the significant amount of coins that are out of active 
circulation at a given time requires the government to produce even greater amounts of 
coins, further increasing societal costs. A need therefore exists for a method and 
apparatus for processing coinless transactions. 

15 United States Patent Number 5,869,826 to Eleftheriou discloses a system 

for conducting coinless transactions that utilizes a magnetic stripe data card that interacts 
with a POS terminal. In the Eleftheriou system, the fractional transaction cost of a 
purchase is compared with an existing change balance stored on the data card. When the 
change balance does not cover the fractional cost of the transaction, a change renewal 

20 algorithm automatically increases the balance on the card by an amount equal to the 
difference between the cost of the transaction and the next highest whole dollar amount. 
This amount is also added to the transaction cost, raising it to the next highest whole 
dollar amount. Likewise, when the balance of change stored on the card does cover the 
fractional dollar cost of the transaction, the system provides a change depletion algorithm 

25 that automatically decreases the balance on the card by an amount equal to the fractional 
dollar cost of the transaction and deducts a corresponding amount from the transaction 
cost, lowering it to the next lowest whole dollar amount. 
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While the Eleftheriou system results in a whole dollar cost for the 
transaction and eliminates the requirement to exchange coins of any denomination for 
commercial transactions, the Eleftheriou system suffers from a number of limitations, 
which, if overcome, could further reduce the number of transactions involving coins. 
5 Specifically, the Eleftheriou system requires a buyer to carry at least one card in order to 
process the fractional costs of each transaction. Each buyer could conceivably be 
required to carry additional cards, however, if all sellers do not adopt a uniform protocol 
for processing fractional transaction costs in this manner. Furthermore, the Eleftheriou 
system requires the POS terminal to include a card reader that interacts with the data card 
10 to process the fractional transaction costs. 

A need therefore exists for a method and apparatus for processing coinless 
transactions that does not require the buyer to carry a data card. A further need exists for 
a method and apparatus for processing coinless transactions that does not require the POS 
terminal to include a card reader. 

15 

Summary of the Invention 

Generally, a method and apparatus are disclosed for facilitating coinless 
transactions. The disclosed POS terminal rounds a fractional transaction cost up or down 
to a whole-unit amount and alleviates the need to exchange coins in currency-based 

20 transactions. According to one aspect of the invention, a fractional transaction cost is 
rounded up or down to a whole-unit amount based on a generated random number that 
ensures fairness to both buyers and sellers, over time. If a transaction purchase price is 
N.C units, where N is a non-negative integer and C is an integer between 0 and 99 
indicating the fractional cost between 0 and .99, then a buyer will be charged N+l units 

25 with a probability, p, equal to C/100, and N units with a probability of 1-p. 

According to another aspect of the invention, the random number 
generation process ensures that the rounding process does not favor buyers or sellers, for 
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example, by (i) incorporating a buyer-provided offset that guarantees that the seller 
cannot introduce a bias into the generated random number that favors the seller, or (ii) 
having the generation of the random number performed or supervised by a trusted third 
party. 

5 According to another aspect of the invention, the buyer can increase his or 

her odds of having the final purchase price rounded down by exposing more than just the 
amount by which the rounded up cost exceeds the fractional cost. Thus, if a transaction 
purchase price is N.C units, where N is any non-negative integer and C is an integer 
between 0 and 99 indicating the fractional cost between 0 and .99, and the buyer tenders 

1 0 an amount of X units, where X is greater than N, then a buyer will be charged X units 
with a probability of (N + p) / X and zero units with a probability of 1 - ((N + p) / X), 
where, as earlier, p is equal to C / 100. 

A more complete understanding of the present invention, as well as further 
features and advantages of the present invention, will be obtained by reference to the 

1 5 following detailed description and drawings. 

Brief Description of the Drawings 

FIG. 1 is a schematic block diagram showing the architecture of an 
illustrative coinless point-of-sale (POS) terminal in accordance with the present 
20 invention; and 

FIG. 2 is a flow chart describing an exemplary coinless transaction process 
incorporating features of the present invention. 

Detailed Description of Embodiments 

25 FIG. 1 is a schematic block diagram of a point-of-sale (POS) terminal 100 

in accordance with the present invention. According to one feature of the present 
invention, the POS terminal 100 facilitates coinless transactions by rounding a fractional 
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transaction cost up or down to a whole-unit amount. In this manner, the POS terminal 
100 alleviates the need to exchange coins in currency-based transactions. More 
specifically, the POS terminal 100 of the present invention rounds a fractional transaction 
cost up or down to a whole-unit amount based on a generated random number. The 
5 generated random number ensures that, on average, the rounding process does not favor 
either the seller or buyers. 

For example, if the purchase price for a given transaction is $5.60, then the 
POS terminal 100 should generate a final transaction price of $5.00 with a probability of 
40%, and a final transaction price of $6.00 with a probability of 60%. If a random 
10 number is generated between 0 and 99, a generated number between 0 and 59 indicates 
that the buyer will pay $6.00, and a generated number between 60 and 99 indicates that 
the buyer will pay $5.00. More generally, if a transaction purchase price is N.C units, 
with p equal to C/100, where N is a non-negative integer and C is an integer between 0 
and 99 indicating the fractional cost between 0 and .99, then a buyer will be charged N+l 
1 5 units with a probability of p, and N units with a probability of 1-p. 

In a further variation, the random number generation process can 
H= incorporate a buyer-provided offset that guarantees that the seller cannot introduce a bias 

into the generated random number that favors the seller. In this manner, both the buyer 
and the seller alike can be certain that the generated random number is fair. Without such 
20 a buyer-provided offset, the seller could systematically build in a bias favoring himself by 
generating random numbers which tend to be very slightly low. The buyer-provided 
offset can, for example, be specified by the buyer in response to a query from the POS 
terminal 100 or be generated from a serial number or other numeric identifier obtained 
from a bill (paper currency) provided by the buyer. Thus, the random number generated 
25 by the seller (or the POS terminal 100) can be added to the buyer-provided offset, and the 
modulo- 100 result determines whether the rounding is done in an upward or downward 
manner. In yet another variation, fairness can be ensured by having the generation of the 
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random number performed or supervised by a trusted third party. 

A further benefit of the buyer-provided offset is that the buyer input 
permits buyers to feel as if they are affecting the determination of the final purchase price. 
In addition, when the buyer-provided offset is obtained from a serial number or other 
5 numeric identifier obtained from paper currency, the POS terminal 100 now has control 
of the money, so that the buyer cannot rescind the transaction if the rounding process 
favors the seller. 

According to another feature of the present invention, the buyer can 
increase his or her odds of having the final purchase price rounded down by exposing 

10 more than just the amount by which the rounded up cost exceeds the fractional cost. In 
other words, if a buyer is interested in purchasing an item having a cost of $0.60, and, for 
example, has no single dollar bills, and thus tenders a five dollar bill ($5.00), the system 
100 will round the purchase price down to zero with a probability of 440/500, or round 
the purchase price up to five dollars ($5.00) with a probability of 60/500. More generally, 

15 if a transaction purchase price is N.C units, where N is any non-negative integer, C is an 
integer between 0 and 99 indicating the fractional cost between 0 and .99, and p equals 
C/100, and the buyer tenders an amount of X units, where X is greater than N, then a 

?^ buyer will be charged^' units with a probability of (N + p) / X and^ero units with a 
probability of 1 - ((N + p) /X), X . 

20 The POS terminal 100 may be embodied as any POS terminal, such as a 

personal computer in a retail environment or another device that processes transactions in 
which a customer tenders currency in exchange for a product (good or service). As 
shown in FIG. 1, the illustrative POS terminal 100 includes a processor 110, a data 
storage device 120 and an optional communications port 130, as modified herein to carry 

25 out the features and functions of the present invention. The processor 1 10 may be linked 
to each of the other listed elements, either by means of a shared data bus, or dedicated 
connections, as shown in FIG. 1. The communications port 130 optionally connects the 
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POS terminal 100 to other remote devices, such as a central server, or credit card 
processing network (not shown). The communications port 130 may include multiple 
communication channels for simultaneously establishing a plurality of connections. 

The data storage device 120 and/or ROM (not shown) are operable to store 
5 one or more instructions, discussed further below in conjunction with FIG. 2, which the 
processor 1 10 is operable to retrieve, interpret and execute. As discussed further below, 
the data storage device 120 includes a random number generator 150, and a coinless 
transaction process 200, discussed below in conjunction with FIG. 2. Generally, the 
random number generator 150 may be embodied as any conventional random number 
10 generator. The random number generator 150 generates a random number, giving a 
p transaction in accordance with the present invention its probabilistic nature. The coinless 

transaction process 200 processes coinless transactions by rounding a fractional 
M= transaction cost up or down to a whole-unit amount. 

[Tj FIG. 2 is a flow chart describing an exemplary coinless transaction process 

^ 15 200 incorporating features of the present invention. As shown in FIG. 2, the coinless 

= transaction process 200 initially determines the transaction purchase price (N.C) during 

step 2 1 0, based upon traditional pricing of each purchased item. 
V Thereafter, the coinless transaction process 200 receives an optional 

O buyer-provided offset value during step 220 between 0 and 99. As previously indicated, 

20 the optional buyer-provided offset value helps the buyer to ensure that the final 
transaction price is determined fairly. The buyer-provided offset can be specified, for 
example, by the buyer in response to a query from the POS terminal 100 during step 220, 
or it may be generated from a serial number or other numeric identifier obtained, e.g., 
from a bill (paper currency) provided by the buyer or from the purchased item. To 
25 achieve the desired fairness to the buyer, the offset should not be visible to the process 
which generates the seller-supplied random increment in step 240. 

At this point (step 230), the seller should get the buyer's unequivocal 
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commitment to the transaction, for example, by getting the buyer to tender the maximum 
dollar amount of the transaction. (Note, in this regard, that a refund would typically not 
be processed for the amount determined following random generation of the final 
number, but rather for the amount of the published price of the item, or perhaps by an 
5 amount determined using an independent random process.) 

The coinless transaction process 200, which is typically executed by the 
seller, then generates a random increment between 0 and 99 during step 240. As noted in 
step 220, this random process should not have access to the buyer provided offset. The 
seller-generated value ensures that the final transaction price is calculated fairly from the 

10 seller ' s perspective. 

The buyer-provided offset, if any, and the seller-generated increment are 
combined during step 250, modulo 100, to determine a random number, R, that will 
determine the final transaction price. A test is performed during step 260 to determine if 
the random number, R, is less than C. 

15 If it is determined during step 260 that the random number, R, is less than 

C, then the final purchase price will be N + 1 units. If, however, it is determined during 
step 260 that the random number, R, is not less than C, then the final purchase price will 
be set to N units during step 280. Program control then terminates. 

It is noted that the generation of the random number, R, during steps 220 

20 and 240 to 250 can be replaced by a single step of generating a random number, provided 
the buyer and seller can be satisfied that the random number is generated in a fair manner. 
For example, the random number can easily be generated in a fair manner if the 
generation of the random number is performed or supervised by a trusted third party. 

For example, suppose a buyer desires to purchase a particular product 

25 from a vending machine having a purchase price of 60 cents ($0.60), and inserts a dollar 
bill into the vending machine. The coinless transaction process 200 generates a random 
number, R, in the manner described above, and will round the final purchase price down 
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to zero if the random number is between 60 and 99 and will round the final purchase 
price up to one dollar ($1 .00) if the random number is between 0 and 59. Once the final 
price is determined, and the buyer has tendered payment, if necessary, the selected 
product is delivered to the buyer in a conventional manner. Generally, with probability of 
.60, the buyer will be charged $1.00 and with a probability of .40, the buyer will be 
charged nothing. The expected cost to the buyer is then 60 cents, over time, so the 
transaction is fair. 

It is to be understood that the embodiments and variations shown and 
described herein are merely illustrative of the principles of this invention and that various 
modifications may be implemented by those skilled in the art without departing from the 
scope and spirit of the invention. 
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